Aircraft Deconfliction via Mathematical Programming: Review and Insights
نویسندگان
چکیده
Computer-aided air traffic management has increasingly attracted the interest of operations research community. This includes, among other tasks, design decision support tools for detection and resolution conflict situations during flight. Even if numerous optimization approaches have been proposed, there little debate toward homogenization. We synthesize efforts made by community in past few decades to provide mathematical models aid at a tactical level. Different representations aircraft separation conditions are presented unifying analysis. The models, which hinge on these conditions, then revisited, providing insight into their computational performance.
منابع مشابه
Strategic deconfliction of aircraft trajectories
In this work, we present a methodology to minimize the number of potential conflicts between aircraft trajectories based on route-slot allocation techniques. The traffic assignment problem is modeled as a combinatorial optimization problem for which two metaheuristic optimization algorithms are developed and implemented. The first algorithm relies on a standard simulated annealing, while the se...
متن کاملDeconfliction With Constraint Programming
Current European Air Traffic Control (ATC) system is far exceeded by the demand and the resulting delays are a financial and psychological burden for airlines and passengers. One of their main sources is the hourly capacity constraints, defined on each en-route ATC sector, but poorly representing the workload of controllers. Whereas previous works were mainly focused on optimizing the ground de...
متن کاملTrajectory deconfliction with constraint programming
As acknowledged by the SESAR program, current ATC systems must be drastically improved to accommodate the predicted traffic growth in Europe. In this context, the Episode 3 project aims at assessing the performance of new ATM concepts, like 4D-trajectory planning and strategic deconfliction. One of the bottlenecks impeding ATC performances is the hourly capacity constraints defined on each en-r...
متن کاملModularity-Maximizing Graph Communities via Mathematical Programming
In many networks, it is of great interest to identify communities, unusually densely knit groups of individuals. Such communities often shed light on the function of the networks or underlying properties of the individuals. Recently, Newman suggested modularity as a natural measure of the quality of a network partitioning into communities. Since then, various algorithms have been proposed for (...
متن کاملVerification of Hybrid Systems via Mathematical Programming
This paper proposes a novel approach to the verification of hybrid systems based on linear and mixed-integer linear programming. Models are described using the Mixed Logical Dynamical (MLD) formalism introduced in [5]. The proposed technique is demonstrated on a verification case study for an automotive suspension system.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Science
سال: 2022
ISSN: ['0041-1655', '1526-5447']
DOI: https://doi.org/10.1287/trsc.2021.1056